ماکزیمم جریان در شبکه های وابسته به زمان
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
- author سوسن ربیعی کرهرودی
- adviser مهدی سهرابی حقیقت بهنام سپهریان
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه، دو نوع شبکه ی وابسته به زمان بررسی می شود. نوع اول، شبکه ی وابسته به زمانی است که در آن جریان، باید یک یال را در زمان مشخص طی کند. زمان عبور از یال وظرفیت یال، پارامترهای وابسته به زمان هستند. همچنین، جریان می تواند مدت زمانی را در یک راس بماند، که به ظرفیت آن راس بستگی دارد. همه ی این پارامترها، یعنی؛ زمان عبور، ظرفیت یال ها و ظرفیت رئوس توابع گسسته ای از زمان t هستند. مساله، پیدا کردن جواب بهینه برای فرستادن بیشترین جریان ممکن از مبدا به مقصد در زمان مفروض t است. به علاوه، مساله ی جریان جامع ماکزیمم را معرفی می کنیم که جواب بهینه را برای هر ?t t پیدا می کند. نوع دوم، شبکه های تولید جریان پویاست، که جریان به طور پویا در مبدا تولید شده و به طور پویا در مقصد مصرف می شود و کران های جریان یالی برحسب زمان تغییر می کنند. مساله ی ماکزیمم جریان پویا در این قبیل شبکه ها، در افق زمانی از پیش تعیین شده ی t، تعریف شده و به صورت جریان یال و مسیر فرمولبندی می شود. به دلیل ساختار خاصی که این مساله دارد، الگوریتم کلی برای حل آن ارائه می شود که مساله ی ماکزیمم جریان پویا را به صورت مساله ی کمترین هزینه ی غیر پویا حل می کند.
similar resources
مسأله جریان ماکزیمم در شبکه های تولید پویا با کران های متغیر وابسته به زمان
در شبکه جریان های ایستا (کلاسیک) بُعد زمان که عامل بسیار مهمی برای مدل سازی مسایل واقعی است، در نظر گرفته نمی شود و زمان انتقال جریان روی هر کمان، صفر گرفته می شود. به عبارت دیگر، انتقال جریان روی هر کمان آنی است، یا بُعد زمان در مدل سازی اهمیتی ندارد. علاوه بر این ها، فرض می شود که داده های مسأله ثابت و مستقل از زمان هستند. اما اغلب مسایل بهینه سازی نشأت گرفته از سیستم های واقعی مانند کنترل تراف...
15 صفحه اولبرنامه ریزی مسیر در شبکه های حمل ونقل چندساختی وابسته به زمان
برنامه‌ریزی سفر با هدف پیدا کردن یک مسیر بهینه، در حالیکه از حالت‌های حملونقل مختلف از جمله سرویس‌های حملونقل عمومی و سرویس‌های شخصی استفاده می‌شود، به منظور کمک به افراد در بهره‌گیری از زیرساخت‌های حملونقل ضروری است. شبکه‌های حملونقل به دو مدل مستقل از زمان و وابسته به زمان دسته‌بندی می‌شوند. تفاوت اصلی این دو مدل به خاطر ثابت بودن وزن یال در مدل اول و وابستگی مدل دیگر به زمان حرکت است. ا...
full textزمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
full textشبیه‌سازی شبکه عصبی مصنوعی در برآورد ماکزیمم دبی خروجی شکست سدهای خاکی و زمان شکست
تاکنون مدلهای زیادی جهت تشریح فرآیند پیچیدة شکست سدهای خاکی و سیل ناشی ازآن پیشنهاد شده است. این مدل ها شامل مدل های فیزیکی، ریاضی ویا کامپیوتری می باشند. از جملة این مدل‌ها، مدل BREACH می‌باشد که بطور وسیع درقرن اخیر مورد استفاده قرارگرفته است. این مدل بر مبنای روابط فرسایش، قوانیـن هیـدرولیـک، انتقـال رسوب و مکـانیـک خاک پایـه‌گـذاری شده است و توانایی محاسبه ابعاد نهایی مقطع شکست و هیدروگراف...
full textمدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
full textهمگام سازی در مدل کوراموتو با نیروی وابسته به زمان در شبکه های پیچیده
ما یک تعمیم از مدل کوراموتو در حضور نیروی وابسته به زمان را معرفی می کنیم که در آن فرکانس های طبیعی یا جفت شدگی های نوسانگرها از یک نیروی خارجی با شدت ثابت و یا تصادفی تأثیر می پذیرند. با استفاده از شبیه سازی عددی، رفتار چند شبکه پیچیده را تحت مدل کوراموتوی تعمیم یافته بررسی می کنیم. تحت این مدل یک رفتار دینامیکی جدید مشاهده می شود که در یک لحظه تمام نوسانگرها با هم نوسان می کنند و در لحظه بعد ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023